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The problem of discriminating with minimum error between two mixed quantum states is re- 
viewed, with emphasize on the detection operators necessary for performing the measurement. An 
analytical result is derived for the minimum probability of errors in deciding whether the state 
of a quantum system is either a given pure state or a uniform statistical mixture of any number 
of mutually orthogonal states. The result is applied to two-qubit states, and the minimum error 
probabilities achievable by collective and local measurements on the qubits are compared. 
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I. INTRODUCTION 

Quantum state discrimination [1| is of fundamental importance for quantum communication and quantum cryp- 
tography. The problem consists in determining the state of a single copy of a quantum system that is prepared in a 
certain but unknown state, belonging to a given finite set of known states which occur with given a-priori probabilities. 
When the quantum states are non-orthogonal, it is impossible to device a measurement that can discriminate between 
them perfectly. Therefore strategies for an optimal measurement have been developed with respect to various criteria. 
Unambiguous discrimination can be achieved at the expense of the occurrence of inconclusive results [lj the probability 
of which is minimized in the optimum strategy. On the other hand, when a conclusive outcome is to be returned in 
each single measurement, errors are unavoidable. The strategy for minimum-error discrimination is optimized in such 
a way that the probability of errors takes its smallest possible value [2( . Recently quantum state discrimination has 
been investigated in the context of distinguishing between sets of pure states, or between mixed states, respectively. 
In particular, it has been assumed that the actual state of the system belongs to cither one of two complementary sets 
of pure states, where each pure state occurs with a given a-priori probability. Minimum-error discrimination between 
two sets containing both an arbitrary number of pure states has been treated analytically under the restriction that 
the total Hilbert space collectively spanned by the states is only two-dimensional 3]. If the first set contains only a 
single state, the discrimination problem is referred to as quantum state filtering [3 - 5]. For optimum unambiguous 
discrimination, general analytical solutions have been derived to this problem 0,0. Another recent development 
consists in studying state discrimination for multipartite systems. Non-orthogonal bipartite and multipartite states 
have been considered with respect to both minimum-error discrimination and optimum unambiguous discrimination 
[6 - 9] . It has been found Q that any two pure non-orthogonal multipartite states can be discriminated with minimum 
error using only local measurements and classical communication, and that the same holds true for two mixed states 
provided these states span collectively only a two-dimensional Hilbert space. 

In the present contribution we consider the problem of deciding with minimum error whether the state of a quantum 
system is either a given pure state, or a uniform statistical mixture of any number of states being mutually orthogonal. 
The study is motivated by two main aspects. First, it provides another example for an analytically solvable minimum- 
error state discrimination problem in an arbitrary dimensional Hilbert space, where so far non-trivial explicit solutions 
have been obtained only for discrimination between multiple states that are highly symmetric [10 - 13], or between 
three mirror-symmetric pure states |l l|. Second, the solution can be applied to gain some insight into the problem 
of discriminating bipartite quantum states with minimum error. Minimum-error discrimination has been discussed 
previously for the joint polarization states of two indistinguishable photons travelling in the same spatial mode, where 
the associated Hilbert space is three-dimensional ^5|. Here we shall focus our interest on two-qubit states that 
span a four-dimensional Hilbert space. These states could be for instance experimentally realized with the help of 
two polarization-entangled photons travelling along different paths. We study the minimum error probabilities for 
state discrimination that are achievable by collective measurement on the two qubits, on the one hand, and by local 
single-qubit measurements, on the other hand. 

II. MINIMUM-ERROR DISCRIMINATION BETWEEN TWO MIXED STATES 

We start by briefly reviewing the general problem of discriminating with minimum errror between two mixed 
states of a quantum system, being characterized by the densitity operators p\ and pi-, and occurring with the a- 
priori probabilities p\ and P2, respectively, where pi +P2 = 1 Q,El- The corresponding measurement can be formally 
described with the help of two positivc-semidefinite detection operators, III and II2, defined in such a way that Tr(pflfe) 
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is the probability to infer the system to be in the state pk (k = 1,2) if it has been prepared in a state p 0,0- The 
total probability to get an erroneous result in the measurement is given by P err = piTr(/5iII 2 ) + p 2 Tr(/5 2 IIi). Since the 
measurement is exhaustive it follows that Hi +H 2 = 1d s , with Ds being the dimensionality of the physical state space 
associated with the quantum system under consideration. Therefore we obtain P crl — pi + Tr(Afii) = p 2 — Tr(Afi 2 ), 
where we introduced the Hermitean operator 

-Ds 

A = p 2 p 2 -pipi = y^Afcl0fc)(<ftfc|- (1) 
fc=i 

Here the states \<j>k) denote the orthonormal eigenstates belonging to the eigenvalues A&. By using the spectral 
decomposition of A we get the representations 

D s D s 
Pert = Pi + ^2 Afc ((f>k 

fe=i k=i 

The eigenvalues are real, and without loss of generality we can number them in such a way that A& < for k < ko, and 
Xk > for fco < k < D. where D < Ds, implying that A^ = for k > D. The optimization task consists in determining 
the specific operators III, or n 2 , respectively, that minimize P crr under the constraint that < (4>k\Tli\(j)k) < 1 (i = 1, 2) 
for all eigenstates \<fik}- The latter requirement is due to the fact that Tr(/3fii) denotes a probability for any p. From 
this constraint and from @ it immediately follows that the smallest possible error probability, -Perr" = Pe , is achieved 
when the equations (<pk\^-i\4>k) = 1 and (0/-|IIi|^fe) = are fulfilled for eigenstates belonging to negative eigenvalues, 
while eigenstates corresponding to positive eigenvalues obey the equations (4>k\^-i\4>k) = and (<^fe|IIi|<^fe) = 1. This 
is the case when 

feo-l D 

it = ]T |0 fe )(^|, n 2 =^|^)<^|. (3) 

k— 1 k—ko 

According to J2J the error probability does not change when the detection operators are supplemented by projection 
operators onto eigenstates belonging to the eigenvalue Xk = 0, in such a way that fli + n 2 = 1d s - From © and © 
we get Pe = Pi — "}2!kLi |Afc| = P2 — ^2k=k \^ k \- taking the sum of these two alternative representations, using 
Pi + P2 — 1 1 we arrive at the well known result [4] 

PB = l(l-Y, |A*|J =\- \\\P2h - PiPiW, (4) 



where ||A|| = TrV At A. Provided that there are positive as well as negative eigenvalues in the spectral decomposition 
of A, the minimum-error measurement for discriminating two quantum states is a von Neumann measurement that 
consists in performing projections onto two orthogonal subspaces, as becomes obvious from @. On the other hand, 
when negative eigenvalues do not exist, it follows that IT = and II 2 = 1d s - Hence the minimum error probability 
can be achieved by always guessing the quantum system to be in the state p 2 , without performing any measurement 
at all. Similar considerations hold true in the absence of positive eigenvalues. These findings are in agreement with 
the recently gained insight llq that measurement does not always aid minimum-error discrimination. 



III. DISTINGUISHING A PURE STATE AND A UNIFORMLY MIXED STATE 



Now we apply the general solution, given by and Ijljl. to the problem of deciding with minimum error whether an 
arbitrary single-partite or multi-partite quantum system is prepared either in a given pure state, \ip), or in a uniformly 
mixed state, p 2 , i. e. we wish to discriminate between the density operators 

1 d 

Pi = W){^\, h = ^'Y J ["-j){uj\, (5) 

where (ui\Uj) = Sij and d < Ds- In the special case d = Ds, the state p 2 is the maximally mixed state that 
describes a completely random state of the system, containing no information at all. Discriminating between 
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and f>2 then amounts to deciding whether the state has been reliably prepared, or whether the preparation has 
totally failed [l^. Note that a density operator of the form p 2 would result e. g. if the system was known to be 
prepared with the same a-priori probability, ry = p 2 /d, in each single one of the states \u\) . . . , \iid)- Therefore the 
solution of our problem coincides with the solution of the corresponding quantum state filtering problem. Without 
any prior knowledge, however, the detection of the state pi does not give any information about the method used for 
its preparation. 

In the following we restrict ourselves to the situation that p% — p 2 /d which means that in the corresponding quantum 
state filtering scenario all possible pure states would have equal a-priori probabilities, given by ry = According 
to J3J, the minimum error probability is then determined by the eigenvalues A of the operator 



d+i jA 



u 3 \ - IVXVI • (6) 



In order to treat the resulting eigenvalue equation, 



F(X) = X(d + l)l d+1 + |v>M - ]T \ Uj )( Uj \ = 0, (7) 

3=1 

we introduce an additional basis vector |uo) in such a way that 

|V) - K)^l-||^|| 2 + IV"), («o|«i) = S j. (8) 
Obviously |?/>") is the component of \t/j) that lies in the subspace spanned by the states \ui), . . . , \ud), i- e. 

d 

w^ = (^\\) = j2\(u j m\ 2 ' (9) 

The total Hilbert space spanned by the set of states |ui), . . . , \ud)} is d-dimensional for || = 1, and d + 1- 

dimensional for ||^'"|| < 1. Since Ylj=i \ u j)( u j\ = Id an d = Id + \ u o)( u o\, we hud that the eigenvalues A obey 
the equation 

det(F) = det(Fi) + det(F 2 ) = 0, (10) 

where F X (A) = l^ 11 )^ 11 1 + \{d+ 1)A - l]l d and F 2 (A) = \ip){ip\ + [{d + 1)A - l]l d+1 . The decomposition JTOJl can be 
verified by considering the matrix elements of F in the orthonormal basis system {|uo), ■ ■ ■ \ u d}} and by expanding 
both det(-F) and det(F 2 ) with respect to their first rows in this basis. We now use the alternative representation 



Id — Wi- I 2 IV* XV' I + Ylj=i l%)(^j|j where the {(%)} are new basis vectors with {ip"\v,j) = 0, and similiarly, 
write ld+i — + S 7 -=i where (ip\vj) = 0. Thus we obtain 



wo 



id-l 



det(Fx) = ||V"|| 2 + (d+l)A-l [(d + l)A-l] 
det(F 2 ) = (d+l)A[(d+l)A- if, (11) 
and upon substituting these expressions into Hl()[) we find the eigenvalues 

Ai = -j^y/l-m 2 , (12) 

A 2 = -A x , Afc = -J-— (k = 3, . . .d+ 1). 
a + 1 

By applying the minimum error probability follows to be 



If the density operators to be discriminated are linearly independent, i. e. if \\ip^\\ ^ 1, there exists exactly one 
negative eigenvalue, given by A x . Therefore the minimum-error measurement is a von-Neumann measurement that 
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can be described by the detection operators IT = |</>i)(</>i| and II 2 = 1d s — fix , where |0i) is the eigenstate belonging 
to Ai. On the other hand, when pi and pi are linearly dependent, i. c. when ||?/>" || — 1, a negative eigenvalue does not 
exist, and IT — 1d s - I n this case the resulting minimum error probability, Pg = l/(d + 1), is achievable by guessing 
the system always to be in the state P2, without performing any measurement at all. 

It is interesting to compare the minimum probability of errors, Pe, with the smallest possible failure probability, 
Qf , that can be obtained in a strategy optimized for unambiguously discriminating between the quantum states 
given in J5J . The solution of the latter problem coincides with the solution to the problem of optimum unambiguous 
quantum state filtering, where the state of the quantum system is known to be either \ip), or any state out of the set of 
pure states . . . \ud)}- The general solution for optimum unambiguous quantum state filtering has been provided 

in p|. Assuming equal a-priori-probabilities i] — l/(rf+ 1) for all states, this solution can be directly applied to our 
case, yielding the failure probability Qp — 2 ||-0l'||/(<i + 1). By comparing this result with (|13|) it becomes obvious 
that Pe < Qf, where the equality sign holds for \\tp"\\ = 0, i. e. when pi and P2 are orthogonal. 



IV. APPLICATION TO BIPARTITE QUBIT STATES 



In the following we apply the results of the previous section in order to study state discrimination for the simplest 
case of bipartite quantum states, i. e. for two-qubit-states. In particular, we are interested in the question as to what 
is the difference between the smallest possible error probabilities for discriminating the two given states, achievable 
by collective measurements on the two qubits, on the one hand, and by a local measurement on a single qubit, on 
the other hand. An arbitrary bipartite two-qubit-state, shared among two parties A (Alice) and B (Bob), can be 
expressed with the help of the four orthonormal basis states 



|«i) = |oo), |«2) = |oi), h) = |io), |«4> = |ii), 



(14) 



where \mn) stands for \ra)A ® \ u )b, with |0) and |1) denoting any two orthonormal basis states of a single qubit. In 
the most general form, the state \ip) and an arbitrary set of four orthonormal states \v,j) read 



4 

E 

fe=i 



ak\Vk) 



= ^2c jk \v k ). 



(15) 



k=l 



Here j = 0, . . . , 3, and from normalization, together with the requirement of orthogonality, it follows that 



fe=i 



ak\ 



3 

^2 c 3kC*i = S M . 

j=0 



(16) 



Since the state space corresponding to the two-qubit-system is four-dimensional, the Ansatz (JSJ is only possible when 
d < 4. Like in the previous section, we assume again that p% = l/(d+ 1). If d — 4, the states composing pi span 
the entire state space of the two-qubit-system and hence ||V> || = 1 for any state \tp). This means that the minimum 
error probability, Pe = 1/5, can be achieved by always guessing the system to be in the state f>2, and there exists 
no measurement, neither collective nor local, that would lead to a smaller error probability. For d = 3, the minimum 
error probability follows from l|13|) to be 



A 



E 

fe=i 



c ]k a k 



(17) 



As an interesting special case we consider the problem that Alice and Bob want to decide whether the quan- 
tum state in question is either the pure state |^)(^/>|, or a uniform mixture of the three symmetric states \u\) = 
|00),|u 2 ) = |H), N) = (|01) + \W))/V2. We then find from (H) that the minimum error probability is given by 
Pe = \ {\ — \ct2 — &3^ , and the same result would hold true if \ui) and \v,2) were replaced by the two symmetric 

Bell states ( 1 00) ± |11))/V2- According to l|13[) and to the discussion in connection with minimum-error discrim- 
ination is achieved by performing a projection measurement onto the eigenstate \4>i) that belongs to the negative 
eigenvalue Ai of the operator A. In general, this eigenstate will be a superposition of the two-qubit states 114(1. The 
optimum measurement strategy therefore requires a correlated measurement that has to be carried out collectively 
on the two qubits. 
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Now we turn to the case that only local measurements are performed, and that Alice and Bob are not able to 
communicate with each other. Alice wants to distinguish between the density operators given in (JjjJ with the smallest 
possible error that is achievable by performing a local measurement on her qubit. This means that she has to 
discriminate with minimum error between the reduced density operators p^ = Ttb(pi) and p^ = Trg^), and the 
minimum error probability takes the form 



Plt = l-\\}P2tf-PlPl\ 



(18) 



Supposing again that pi — l/(d+ 1), the eigenvalues Xf and A2 refer to the operator 

d 



A' 



1 



d + 1 



ETr B (K)S|)-Tr B (|V)(^|) 
i=i 



(19) 



that acts in the two-dimensional Hilbert space spanned by the basis vectors of a single qubit. They can be expressed 
as 



A l.: 



^00 



ill 



(Loo - Luf 



\L i\ 2 , 



(20) 



where L mi77l2 — (mi|A A |m2) with {|mi), \rri2)} — {\0)a, |1)a}- Using (|T4*|) - l(TB|) we get the matrix elements 



-00 



1 2 d 



\c,k\ 2 -\a k \ 2 , 



fe=l \j=i 



L n = 



d+1 



E( c i lC i3 + c j2C* 4 ) - (ai«5 + a 2 at) 



3=1 



^lEfEi^-w 2 )- 



(21) 



where d < 4. Obviously, Loo + Ln = (d — l)/(d + 1). Let us again consider the case the case d = 3. In order 
to calculate Pg we have to estimate whether is positive or negative. For this purpose we represent the matrix 
elements with the help of the vector |uo), making use of the conditions (16), and obtain 



I 2 

LooLn = — E (l c ° fc 



fc=i 



- 1 ki 2 )Ed^i 2 + i^i 2 ) 

k=3 



\Loi\ 2 



Y^l c oi c 03 + C02C 04 + aia 3 + a 2 a A \ 



(22) 



By applying the Schwarz inequality, it can be immediately seen that |Loi| 2 < LooLn, and it follows that both \^ and 
\£ cannot be negative. Therefore from l|18f) and (|20|l we arrive at P^ c = 1/4. Taking into account (|13fl . this yields 
the inequality 



1 



1 



P|? c = - > Pk = ~\1-\I1 



(23) 



Obviously, except for the case that \\ijj" \\ = 1, i. e. that pi and pi are linearly dependent, the minimum probability 
of errors achievable by a local measurement is larger than the minimum error probability resulting from a collective 
measurement. According to the discussion in connection with (4), it follows from the positivity of the two eigenvalues 
that for d = 3 and p± — 1/4 there does not exist any local measurement that gives a probability of errors being 
smaller than the error probability that would arise from guessing the quantum system to be always in the state 
P2- We still mention that for discriminating locally a pure two-qubit state from a mixture of only two orthogonal 
two-qubit states, i. e. for d = 2, it is possible that the two eigenvalues have a different sign. Therefore in this case 
more subtle investigations are necessary, in dependence on the specific choice of the two orthogonal states. Moreover, 
it still remains to be studied to what extent the error probability decreases when classical communication is allowed 
in addition to local measurements. 
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V. CONCLUSIONS 



In this paper we investigated the minimum probability of errors in deciding whether the state of a quantum system 
is either a given pure state or a uniform statistical mixture of any number of mutually orthogonal states. Based on our 
analytical result, we discussed the minimum error probabilities achievable by collective and local measurements on 
the two-qubit states. As a possible application, we note that the problem treated in the paper is of particular interest 
in the context of quantum state comparison pLTL lid, where one wants to determine whether the states of quantum 
systems are identical or not. It has been shown |l8j that for comparing two unknown single-particle states it is 
crucial to discriminate the anti-symmetric state of the combined two-particle system from the uniform mixture of the 
mutually orthogonal symmetric states. Finally, it is worth mentioning that completely mixed states are important for 
estimating the quality of a source of quantum states, as has been recently discussed in connection with single-photon 
sources Hfl. 
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